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(57) Abstract 

Method- for avoiding accessing of 
defective locations in disks and other sto- 
rage media A disk file-controller (12) uses 
manufacturer-provided information 
about the location bf--defects-to construct 
a sequentially .ordered list of addresses of 
defective storage locations in the disk,, 
and the list is stored in a table in the disk. 
During use of the disk (13), the disk file 
controller reads the table of defects into 
its memory (15), and uses it to translate - 
virtual addresses into real addresses. The 
translation process* -skips- over real ad- 
dresses of defective locations. The- virtual- 
addresses are translated into a real add- 
ress by being incremented by the number 
of defects whose addresses are lower than 
the real address. Subsequent contiguous 
virtual addresses are translated, into real 
addresses by being incremented by the 
number of contiguous defective locations 
that follow the location associated with 
the preceding virtual address. Addresses 
of new defects found during use of the 
disk are stored by the disk, file controller 
in temporary storage on the disk and are 
incorporated into the defect table when 
the disk is taken out of service. 
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MANAGEMENT OF DEFECTS IN STORAGE MEDIA 

. Technical Field 

This invention relates to information storage 
systems/ and in particular to the management of storage 
5 media defects in such systems. 
Background of the Invention 

Media utilized fear storage of information in data 
processing/ computing/ and other electronic systems 
represent diverse technologies and take on many forms. 

10 Familiar examples of such devices are semiconductor 

memories and magnetic disks and tapes. However, the media 
have a common characteristic/ in that an increase in their 
storage capacity pe-rr unit of area commonly increases the 
occurrence of defects in the media- Defects are flaws in 

15 the media, that make one or more portions of the media 

unsuitable for information storage. Defects are commonly 
the result of the pre.se.nce of dust particles and other 
aberrations in the disk manufacturing process. 

As the storage capability of bulk storage media 

20 is increased, it becomes more difficult and more -expensive 
to manufacture flawless storage : d*evices, and it becomes 
very costly to -have to scrap all of" the. flawed devices. 
Consequently, schemes are needed that permit the 
utilization of flawed -storage media. 

25 To achieve this end, it is common to reserve a 

predetermined area of" the storage medium to act as a spare 
that can substitute for defective areas of the. medium. In 
the prior art schemes the manufacturer ma : y substitute the 
spare storage ..areas for the defective areas fixedly and 

30 unchangeably, for example/ by- breaking the appropriate 

electrical -connections in semiconductor memory chips. This 
type of substitution has the disadvantage that newly 
occurring or discovered defects in the medium -cannot be 
compensated- As a result of these new defects, the medium 

35 may again become unutilizable . 
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Instead of making a- fixed substitution of spare 
storage for defective storage, the -manufacturer may merely 
flag defects in the medium and thereby redirect lusers to 
the area of spare storage "that is substituting for the 
5 defective area. For example., in a. magnetic disk or tape, a 
-flag may be recorded at the defect, or at the beginning, of 
a quantized portion of storage that, includes the defect, 
which flag indicates the location of the detect and either 
implicitly or explicitly specifies the. address of the . 

10 storage which is substituting for the defective storage. A 
disadvantage of this approach is that it degrades -the 
performance potential of an information storage system, 
beoa-use provision must be made for the- significant time 
delay involved in twice accessing the medium to arrive at 

15 the desired storage location: firstly accessing the 
desired storage location, only to find It Tlagged as 
defective, and secondly accessing the spare storage 
location which is substituting for the defective location* 
Summary of the Invention 

20 The present invention is directed to alleviating 

these and- -other disadvantages of the prior art storage 
media defect management schemes .~ 

The invention- is- a novel scheme of avoiding 
accessing of defective locations in storage media. If. .a. 

25 table o"f addresses of defective locations is not associated 
with the storage medium, one is first constructed. When an 
address is obtained for accessing a location in the storage 
medium, the table is consulted to determine defective 
locations that impact the obtained address , and the address. 

30 is compensated for the impacting defective locations* The 
storage location designated by the compensated address is 
then accessed. It none ot the detective locations impact 
the obtained address, the- storage location designated by 
the obtained address is accessed. 

3b Preterably, the table comprises an ordered list 

of the addresses .of defective locations. The uncompensated 
address is a virtual address, while the., compensated address 
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is a real address . The table is consulted to determine the 
defective locations that impact the virtual, ad dre ss, and 
- ttTe . virtual address is translated as a function of the 

number of impacting defective locations to produce the real 
5 address. 

Advantageously, to construct the table, the 
addresses of the defective locations are determined and 
stored in a memory/ preferably a rapidly accessible memory. 

"Furthermore, the scheme advantageously provides 

10 for updating the table with addresses of _ new detects • 

Tire Inventive scheme avoids the degradation in . 
system performance which is suffered by the prior art 
schemes as a consequence of having to access t£e- medium 
twice to arrive at the desired storage location. Requiring 

15 little or no system, hardware modification and support, the 
inventive scheme is relatively simple to implement and 
mai-ntain and is suited for retrofitting into many existing 
storageL media management systems. Furthermore, the 
inventive scheme also provides sufficient flexibility to 

20 accommodate newly occurring or discovered defects in the 
meaium. 

These and other advantages of the present 
invention will become more apparent during the following 
description of an illustrative embodiment of the invention 
25 considered "together with the drawing. 
Brief Description of the Drawing 

"FIG. 1 is a block diagram of .a computer system 
which includes an illustrative- embodiment of the invention; 

FIG. 2 is a block diagram of a disk of FIG. 1; 
FIG. J is a diagram of the logical- layout of a 
* portion of a cylinder of a disk of FIG. 1; 

FIG. 4 is a diagram of the logical layout of- a 
portion of the disk file controller RAM of FIG. 1; 

FIG.. 5 is a flowchart of a portion of a disk 
35 formatting routine of the disk file controller ( DFG)* 
processor of FIG. 1; 
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FIG. -6. is a flowchart of a table creation -routine 
of the DFC processor of FIG. 1; 

FIGS . 7 and S are flowcharts, of -address 
translation routines of the DFC processor of FIG.. 1,- 
5 FIG. 9 is a flowchart of a new defect handling 

routine of the DFC processor of FIG. 1; and 

FIG. 10 is a flowchart of an updated defect tablje 
update routine of- the DFC processor of FIG. JL. 
Detailed Description 

10 Turning now to- the .drawing, FIG. 1 shows a 

representative computer system 3 used- to illustrate the * • 
principles of the invention. The system S includes a 
central processing unit ( CPU-) 11 which performs 
calculations, logical operations, and other data 

15 manipulation activities of the system 3. - The CPU 11 

operates under program control . The CPU 11 may be any one 
of a number of commercially available programmable machines 
adapted to communicate with a known memory 10 and a disk 
file 13 via a system bus IS. Portions of the program and 

20 some of the data, required by the CPU 11 for its operation 
are stored in -che memory 10, from where they are rapidly 
available to the -CPU _li. Other portions of the program and 
the vast ma-jority of the data are stored in the disk file 
13. 

25 The disk file 13 is a mass storage medium. It has 

. a much greater storage capacity than the. memory 10, but 
storage therein and retrieval therefrom of information is 
generally much slower than is the case, with the memory 10. 
. Control of the operations of the disk file 13 and of its 
30 interaction with other portions of the system S is provided 
by a disk file controller- (DFC) 12. The DFC 12 interfaces 
the disk- file 13 to the system bus 13, which serves as a. 
communication, medium of the system S. 

The CPU 1J., the memory 10; and the DFC 12 are 
3 5 connected to the bus 18, and the CPU 11, the memory 10, and 
the DFC 12 communicate with each other over the bus 18 in- a 
conventional manner... The details of their interaction and 
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the protocol of their communications are largely a function 
of the structure of the bus 18 and are not important for an 
understanding of this invention- They lie well within the 

skill of the art. 
5 The DFC 12 may be any suitable commercially 

available unit. The DFC 12 operates in a conventional 
manner, with exceptions that are explained further below. 
Inter alia, the DFC 12 includes of a DFC processor 14 and a 
DFC memory 15. The DFC processor 14 initiates and responds 

10 to signaling that makes up the communication protocol of 

the bus 18 and acrtively controls tire-operation of the disk _ 
file 13, including the accessing of storage locations 
therein for purposes of writing information into or reading 
information out of those locations. The DFC memory 15 is a 

15 rapidly accessible memory. The time for .access by the DFC 
processor 14 of a memory location in the DFC memory 15 is 
significantly lower than its time for access of a memory • 
location in the disk file 13. The DFC memory 15 is 
comprised of two portions: a readable and writable-, random 

20 access, memory ( RAM) 15b and a readable -only memory (ROM) 
15a. The DFC ROM 15a holds the program under whose control 
the DFC processor 14 operates*. 'The program, includes the 
various routines, flowchart ed in FIG'. 5-10, that the DFC 
processor 14 executes. The DFC -RAM 15b holds the dat*- 

25 required by the DFC processor 14 for operation, and. also 
provides buffer storage for information being transferred, 
between the disk file 13 and the system bus 18. 

The disk file 13 is comprised of one or more 
disks. In the example of FIG. 1, the disk file 13 includes. 

30 up to eight ci^ks 13a-13h. The disks- 13a through 13-h may 
be conventional commercially available units. Each disk 
13a through 13h operates independently of the others. The 
disks 13a through 13h are substantially the same, and 
therefore only one, the disk 13a, will be discussed in more 

35 detail, with the understanding that -the discussion pertains 
to the disks 13b through 13h as well. 
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The disk 13a is diagramed in block form in 
.FIG. 2. As shown there, the disk 13a includes disk media 
50 which serve as the magnetic information storage media. 
A drive motor 51 constantly spins the disk media 50 past 
5 read and write heads 57 which are utilized for accessing 
selected portions of the disk -media 50 for purposes of 
information storage and retrieval. Motion of the heads 57 
and selection of one or more particular heads are. -performed 
by head positioning and selecting circuitry 52r, which 

10 operates under control of commands received from the DFC 12 
over a data and control bus 19. Signaling from the 
circuitry 52 to the DFC 12 and data passing between the 
disk 13a and the DFC 12 likewise pass over the bus 19. 

As is further shown in FIG. 2, the disk media 50 

15 are comprised of a plurality of disk plates 53. Each -plate 
5 3 has one head 57 associated therewith. Each plate 53 has 
its surface divided into a plurality of circular concentric 
tracks 54. Tracks 54 on all of the plates 53 which lie the 
same radial distance away from the centers of the platers 53 

20 logically form a cylindrical surface referred to as a 

cylinder 55. .-Thus each track 54 of each plate 53 lies in a 
unique cylinder 55. Each track '54 is furthermore lcgically 
subdivided into a plurality of segments, referred to as 
sectors or blocks 56. 

25 The cylinders 55,- tracks 54, and sectors 5G are 

commonly thought of as graduations in the size of storage 
locations of the disk pack 50* Eence, addressing within 
the disk pack 50 is accomplished by specifying a 
cylinder 55 , to select one track 54 on each plate 53, a 

30 head 57, to select one of the plates 53,. and a sector 56. 
Further levels of graduation, i.e., subdivision of the 
sectors 56 into smaller identifiable storage locations, -may 
be implemented in a conventional manner. 

Prior to providing the. disk 13a to the user, the 

35 manufacturer of the disk 13a commonly tests it for defects. 
The manufacturer's specifications for the particular disk 
type include the maximum number of defects that the disk 
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13a- is allowed to have. If the specified maximum number of 
defects is not exceeded, the disk 13a is considered to be 
usable. The manufacturer supplies with the disk 13a 
information about the disk 13a which includes the sites of 
5 the defects in the disk 13a. As shown in the example of 
FIG. 3, for purposes of this illustrative- embodiment the 
manutacturef stores this information in a manutacturer 1 ^, 
table (MT) 21 which is located on a. predesignated track 54 
of the disk media 50. In' this example it- is the first 

10 track 54X of the last cylinder 55, which cylinder 55 is 

reserved for use by the DFC 12 and is not available for .use 
by jobs being run on the disk 13a. 

Intcrmation stored in tne itianuracturer 1 s table 2,1 
includes addresses of detective sectors 56 in the disk 

lb media bO. The manuracturer also includes, in this list ot 
addresses a phantom address. The phantom address is a 
predesignated address greater than any address which any 
job that may be run on the disk 13a is expected to, or is 
allowed to, utilize. For example the phantom address may 

20 be any address greater than the addresses of any tracks 54 
ot any type of disk 13a that foreseeably will be used in 
the disk file 13. This phantom -address -acts as a flag to 
mdicaie the -end of the list of adaresses. In this 
illustrative example,, the phantom address is made such that 

25 all bits of the binary word which defines the adcre-33 are 

one ... 

For purposes of this illustrative embodiment., the 
manufacturer guarantees that the crack 54X is defect free. 
In an alternative embodiment of this- invention, teever, if, 

30 the predesignated track 54X contains a detect, instead of 
storing the MT 21 on the predesignated track 54X, the 
manufacturer flags the track 54X as defective, and then 
stores the MT 21 in a defect-free track 54 located 
elsewhere on the last cylinder 5b. 

3b The first time that the disk 13a is connected 

into the system 8, the DFC processor 14 is given a command 
to format the disk 13a. This is shown by block. 60 of 



WO 84/006-28 



- a - 



PCT/US83/00120 



FIG. 5, which figure diagrams in flowchart, form the steps 
of the disk formatting routine that pertain to this 
invention. The DFC processor 14 responds to the command to 
format the disk 13a by reading the information from the 
5 manufacturer's table 21 , as shown in block 51, and 
converting it into whatever format is most useful for 
further use by the particular DFC 12 and system 3. For 
example, in this illustrative embodiment the DFC 12 has 
been directed to consider a whole track 54 defective - 
10 whenever one or more of its sectors 56 is indicated to be 
defective. ^Therefore, the DFC processor 14 converts the-, 
addresses of the defective sectors 56 given in the 
manufacturer's table 21 into a list of corresponding 
track 54 addresses and eliminates therefrom plural 
15 appearances of the address of any one track 54. The DFC 
orocessor 14 also makes sure that the addresses of the: 
defective tracks 54 are sequentially ordered. These 
operations are summarized in block 62. . The DFC processor 
14 also appends to this list the phantom address, as shown 
20 in block 63. The DFC processor 14 then stores the list of 
• reformatted information in an updated 'defect table 22, as 
shown in block 64, which is located on the second track 54Y 
of the last cylinder 55, as shewn in FIG. 3. When the DFC 
processor 14. is done formatting the updated defect table 
25 22, it continues with conventional disk formatting 
functions, as shown in block 65 of FIG. 5. 

As an alternative to providing the manufacturer ' s 
table 21, the disk manufacturer may merely flag sectors 56 
in the disk 13a which are defective (not shown) and 
30 otherwise provide information about the disk 13a in a 
noncentralized manner, in which case the manufacturer's 
table 21 does not exist. In this case, the first time that 
the disk 1.3a is connected into the system 3, the system 8 
calls upon the DFC processor 14 to cause each segment 56 of- 
35 the disk pack 50 to be read to identify -che flagged 

sectors 56 and to gather the other information, if any is 
provided, about the disk 13a. The information so obtained 
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is then properly formatted, the addresses of defective 
storage locations are sequentially ordered/ a_ phantom 
address is- appended, and the formatted and ordered 
information is stored in the updated defect table 22 on the 
5 second track 54Y of the last cylinder 55 . 

The disk file 13 may be reconfigured 
occasionally, to better meet current service needs. Fear- 
example, malfunctioning or idle disks may be removed from 
the disk file 13, new disks may be added" to the disk . 

10 file 13 to increase its storage capacity, or disks may be 
changed to change the information being- provictetl ^to th-e > . 
system 3 or to reprogram the tasks assigned to the 
system 8. Returning to PIG . 1, upon, reconfiguration of the 
disk file 13, the DFC 12 is initialized. The DFC 12 is 

15 provided, in a conventional manner, with .information . 

regarding the number of disks 13a through 13h that comprise 
the disk file 13 and the characteristics of each disk 13a 
through. 13h. The information characterising each disk 13a. 
through 13U induces the type of disk it is. 

20 On the basis of the information specif ying the 

number of disks 13a through 13h and characterizing tach 
disk 13a through 13h, the DFC processor 14 initializes the 
DFC RAM 15b by. creating therein active- job tables (AJTs)" 
25a through 25h, one for each disk 13a-13h,- respectively, 

25 of the disk file 13, as shown in FIG. 4. Each AJT 25a 
through 25h is an area of the DFC RAH 15b which is 
logically organized by the DFC processor 14 in a. 
predetermined manner. The AJTs 2 5a through 25h are 
duplicative of each other-,, and therefore only the one AJT 

30 25a associated with the disk 13a will be discussed in 

greater detail, with the understanding -chat the discussren 
pertains to the AJTs 25b through' 2Sh as well. 

A portion c£ the AJT 25 is reserved' for flags 30. 
The DFC processor 14 causes some of the flags 3-0 to be set 

35 or cltared in response to the disk-characterizing and other 
information that was initially provided, in -career to _ 
preserve this information for' future use. Included among 
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the flags 30 are a valid defect table (VDT) flag 30a and a 
new defect found (L T DF> flag 2 Oh, which flags the DFC 
processor 14 clears on initialization. 

At this time the DFC processor 14 also 
5 initializes the value of an entry o± the AJT 25a which 
entry is designated as a defect table- address (DTA) 31. 
The DTA 31 is initialized to point to a predetermined 
section of the DFC RAM 15b. This section of the memory 15 
is designated to hold a copy of the ordered list currently 

10 stored in the UDT 22 of the disk 13a (see FIG. 3). This 
copy of the ordered list is referred to as a defect table 
24a • The DTA 31 contains the address of the first memory 
location of that predetermined section of the DF-C RAM 15b , 
and thus serves as a pointer from the AJT 25 to the first 

15 entry of the defect table 24a. ■ ■ . 

The AJT 25 also includes an entry designated as a 
disk type 33, in which the DFC. processor 14 stores 
information identifying the type of disk 13a. 

Following initialization, the DFC 12 is ready to 

20 receive jobs from programs running on the CPU 11 to run on 
the disk file 13. A job is a command 'specifying, inter 
alia, a read or a write operation, the disk 13a through 15h 
to which the operation is directed, an- address on the disk 
13a through 13h at which the operation is to commence, and 

25 the number of consecutive sectors 56 on which the operation 
will be performed. Also indicated, is the identity of the 
originator of the job, which is the identity of the program 
running on the CPU 11 that requested the- execution of tha 
job . 

30 Assuming that the disk 13a through 13h being- 

addressed by the job is the disk 13a, the newly- received 
job is temporarily^ stored by the- DFC processor 14 in a 
queue (not shown) in the DFC RAM 15b. When 'the disk 13a is 
idle, or when the disk 13a completes- execution of a job-. and . 

35 becomes idle r the DFC processor 14 gets neady to execute 
the new job. This is indicated by block 70 of FIG. 6, 
which figure diagrams in block form the. defect table 
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creation routine of the DFC processor 14. As shown by 
block 71, the DFC processor 14 first checks the valid- 
defect table (VDT) flag 30a of the AJT 25a. If the flag is 
set, indicating that a valid defect table 24a exists irt the 
5 DFC RAH 15b for the disk 13a, the DFC processor 14 

continues with job execution operations, as indicated by 
block 75. If the flag 30a is not set, indicating that a 
valid defect table 24a does not exist in the DFC RAM 15b 
for the disk 13a, the DFC processor 14 undertakes to make 
10 one. 

To form the defect table 24a in the DFC RAM 15b, 
the DFC processor 14 accesses the updated detect table - 
"lUDTJ 22 (see FIG. 3), qt the disk 13a, as shown " in block 
72, and transfers therefrom the ordered list of addreis-ses 

15 into the segment of storage in the DFC RAM 15b which 
segment is pointed to by the DTA 3.1 ot the AJT 25a, as 
shown in block 73. The defect table 24a is thus created. 
The DFC processor 14 also sets the valid defect table- 
flag 30a of the AJT 2ba, as shown by -the block 74, to 

20 indicate that a valid detect table 24a now exists fox the 
disk 13a. The DFC processor 14 thus becomes, ready to 
execute the job waiting to run oh the cisK I3a^ ana it 
exits the table creation routine to continue with job 
execution operations, as shown by the block 75. 

2b At other times when the DFC processor i-4 checks, 

the valid defect table flags 30a of other AJTs 25b-25h., it 
creates their detect tables 24b through 24h, respectively, 
in like manner- 
Referring to FIG. 4, the detect- table 24a 

30 comprises the ordered list of the addresses ot defective 
tracks 54 existent in the disk media 50. The detect table 
24a oegins v/ith an entry 27 designating the address of the 
first defective track 54 in the disk media 5.0 and continues' 
with addresses of subsequent defects, down to an- entry 28 

35 which designates the address of the last defective track 
54. The table 24a ends with an entry 29 which is the 
phantom address cesignating the end of the table 24a. .. 
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As was mentioned above, the information which is 
supplied, to the DPC processor 14 as part of a job includes 
an address at which the job is to commence. This address 
is a virtual address (VA) f in that it is an address within 
5 a logical spectrum of addresses that are associated with 
the disk 13a, but is not necessarily an address of any 
particular physical storage, location within the disk 13a. 
The address of a physical storage location is referred to 
as a real address (RA) . To associate the virtual address 

10 with a particular physical storage location, the virtual 

address must undergo a process of translation that modifies 
the virtual address and converts the virtual address into a 
real address v In particular, the virtual address must be 
compensated for the occurrence of defects in the disk pack 

15 50. As it is not desirable to access defective storage 
locations, the real addresses of the defective locations, 
cannot be assigned to any virtual addresses. For example, 
■ contiguous virtual addresses may have to be converted Into 
noncontiguous real addresses to avoid associating the real 

20 address of a defective physical storage location with the 
virtual address of a valid and usable 'logical storage 
location. 

Because a sector 56 is commonly considered to be 
a unit of storage for purposes of information storage and 

25 retrieval, the address supplied as part of the job 

designates a particular -sector 56. However, because for 
purposes of defect compensation a whole track 54 is 
considered in this illustrative example to be defective if 
any o-f its sectors 56 are defective, the process of address 

30 translation is carried out on that portion of the adcress 
which designates a particular track 54, and the least 
significant bits of the job address which designate a 
particular sector 56 upon that track 54 are ignored, 
defacto truncated. Therefore, in the discussion that 

35 follows, the usage of the term address in conjunction with 
the translation or defect compensation process will be 
understood to refer to the address of a track 54. 

r ompi \ 
v '*° ntify 
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Of course/ in an alternative embodiment, such as 
was described above, which considers a sector 56 to be a 
unit of storage for defect compensation purposes as well as 
for information storage and retrieval purposes, the process 
5 of address translation would be carried out on the whole, 
address -that is supplied as part of the job, and the term 
address in the following discussion would refer to the 
whole , sector-designating , address . 

The DFC processor 14 compensates the virtual. 

10 address for defects in the disk media 50 by consulting the 
defect table 24a to determine which of the defective 
locations there listed impact the virtual address, and 
shifts the virtual address by the number of impacting 
defective locations to arrive at the real address. The 

15 process of translation causes addresses of defective 

storage locations to be skipped, and thus the defects which 
are considered to impact the virtual address are those 
whose addresses are exceeded by the real address which 
becomes associated with the virtual address. 

20 To convert the virtual address into a real 

address, the DFC processor 14 performs the operations 
flowcharted in FIG. 7. Having received the virtual address 
(VA), as shown in block 36, the DFC processor 14 first 
checks whether the address is a valid virtual address, as 

25 shown in block 37. Validity of the address is determined 
by whether or not the given virtual address is exceeded by 
the virtual address of the last storage location in the 
disk 13a which is available for use by a job. The addr,ess 
of the last, available storage location in the disk media 50 

30 is determined, by the DFC processor 14 from the disk type 33 
entry of the AJT 25a. If the vircual address is invalid, 
the "DFC processor 14 aborts the job, as- shown in block 66, 
and sends a.mesaage to the originator of the job informing 
it thereof. 

3-5 if the virtual, address is valid, the DFC 

processor 14 undertakes the translation thereof into a real 
address. As shown by block 3S, the DFC processor 14 stores 
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the virtual address in a variable referred to as an 
incremented virtual address (IVA) 20. The . IVA 20 is a 
nvemory location in the- DEC H&M 15b (see FIG. 4) which is 
utilized for temporary storage by the DFC controller 14. 
5 Alternatively, the IVA 20 may be a general register (no: 
shown) within the DFC controller 14. 

As further shown by the block 33, the DFC 
controTler 14 also initializes the contents P of a defect 
table pointer 32 in trie active job table (AJT) 25a. The 

10 defect table pointer 32 points to an entry in the defter 
table 24a -which contains the address of the next defect"- 
that must be considered in the current translation process. 
As no defects, have yet been considered, the defect table 
pointer 32 is initialized to point to the first entry 27 of 

15 the defect table 24a, by being loaded with the contents cf 
the DTA 31. Likewise as shown in the block 38, the 
processor 14 a-lsc resets to zero the contents d of a defect 
counter 26. The defect counter 26 is a memory location in 
the DFC RAM 15b (see FIG. 4) which is utilized for 

20 temporary storage by the DFC processor 14. Alternatively, 
the defect counter '26 may be a general register (net shown) 
within the DFC processor 14. As will become clear from the 
discussion below, the counter 26 is used by the DFC 
processor 14 to keep- count of the number of defects that . 

25 impact the- current value of the IVA 20 which is being 
translated* 

As shown in block 39, the DFC processor 14 next 
increments the contents P of the pointer 32 by the count d 
of the counter 26. The DFC processor 14 uses these 
30 incremented contents cf the pointer 32 as a pointer to an 
entry^ in -the defect table 24a, and it compares the contents 
cf the entry of the defect table 24a pointed to by this 
pointer with the contents of the IVA 20. 

As the count ..d of the counter 26 is zero, the 
35 pointer 32 points to the first entry 27 of the defect table 
24a, and the IVA 20 holas the virtual address at this 
point, the DFC processor 14 compares the address of the 
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first, defect in the disk media 50 with the virtual address. 

If the address of the defect is greater than the 
contents of the IVA 20, the- virtual address is not impacted 
by any of the 'defects in the disk media 50, and the DFC 
5 processor 14 perforins the operations indicated by blocks 
41, 42 , 44 and 45. 

If, however, the" address of the defect is less 
than or equal to the- contents of the IVA 20, the virtual 
address is- impacted by the defect. In response, the DFC 

10 processor 14 increments the count d of the counter 26 by 1, 
as indicated by bntack 40, and repeats the operations 
indicated by the block 39 to determine if the next defect 
also impacts the virtual address. Hence, the virtual 
address is compared with the address of the second defect 

15 in the disk media 50. 

The operations indicated by the blocks 29 and 40 
are repeated unril an -entry of the defect table 24a is 
found which exceeds the virtual address. At this point the 
count d of the counter 26 indicates the number of defects 

20 that have impacted i:he virtual address. The DFC processor 
14 then performs the operations indicated by the block 41. 

As shown by the- block -41, the DFC processor 14 
increments the contents P of. the defect table pointer 32 by 
the count d of the counter 26 to point the pointer 3 2 to 

25 the first entry of the defect table 24a which exceeds the 
virtual address. The DFC processor 14 also increments the 
IVA 20 by the count d of the counter 26 to shift the 
virtual address and thus compensate it for the number of 
defective storage locations whose real addresses precede 

30 the virtual address* 

Next, the DFC processor 14 compares the 
incremented virtual address -with the contents of the 
location in the- defect table 24a pointed to by the contents 
P of the defect table \ winter 32 , as shewn in block 42. 

35 The purpose of the comparison is to determine whether, by 
being shifted to compensate for the impacting defects, the 
virtual address came to be impacted by further subsequent. 
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defects. If the contents of the IVA 20' are exceeded by the 
address of the defect currently pointed to by the contents 
P of the- pointer 32, the incremented virtual address is not 
impacted by further defects as_ a result of the shift. 
5 If, however, the contents of the IVA 20 exceed or 

equal the address of the defect pointed to by the 
pointer 32, the incremented virtual address has encountered 
further defects during its shift". The- DFC processor 14 
therefore resets the count d of the counter 2b to zero-, as 

10 indicated by block 43 , and returns to perform the 

previously described operations starting with the block ^39, 
to determine the number cf defects that have impacted tne 
incremented virtual address, during its shift. 

The series of operations indicated by the blocks 

15 "3^ through 43 is repeated by the DFC processor 14 until a 
comparison of the incremented virtual address witft the 
address of a detect pointed to by the contents P ot the 
pointer 32, at the block 42-, indicates that further 
incrementing of the virtual address "has not caused it to be 

20 impacted by subsequent detects . This incremented virtual 
address becomes the real address (Ra)./_ as indicated by the 
-block 44, and it -is stored in arf entry or the AJT 2ba 
designated as the real address 34, as shown in FIG. 4. The 
DFC. processor 14 ends the routine of "FTC". 7 by issuing 

-25 directions to the "head positioning ana selection in 

circuitry 52 of the disk 13a (see FIG. 2) to seek out the 
track 54 in the disk media SO which is addressed by that 
real address,- as indicated by block 45. The DFC 
proofc^sor 14 then goes on to service other disks 13b-12h» 

30 VThen the circuitry 52 finds the addressed track 

54, it sends a signal to the DFC processor 14 to indicate , 
that seeking has been completed. The DFC processor 14 can 
"now access that ana subsequent storage locations to execute 
the job. 

ZS As was mentioned above, the job may indicate that 

an operation be performed on a plurality of sequential, 
contiguous virtual locations, and hence execution of the 

( OMH > 
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job may span more than one' track S4. As execution of the 
job is completed on the first track. 54, and is to beg-in on 
a second' track 5-4, the DFC processor 14 must determine 
whether this, second track 54 is good .and -usable , or whether 
5 it is defective and must be skipped. If the second track 
54 is good, the DFC processor 14 merely increments the real 
address of* the first track 54 by one to obtain the real 
address of the second track 54. However, if the second 
track 54 is defective, the DFC processor 14 musii increment 

10. the real address of the first track 54 by two to skip the 
defective second track 54 and to obtain -the real address- .of 
the third track 54. If the third track 54 is also 
defective, the real address of the rirsi track 54 must be 
incremented by three to skip the third track 54 as well, 

15 and so on, until a good track 54 is found. Since the 
virtual address of the second good track 54 remains 
unchanged and sequential with the virtual address of the 
first track 54 no matter how many real. addresses of 
defective tracks are skipped inbetwee-n, the- virtual address 

20 of the second track. 54 is again compensated for impacting 
defects by being, shifted by the number, of impacting defects 
in a manner analogous to that discussed in conjunction with. 
FIG- 7. The above^de-scribed operation must be performed 
each time job execution crosses from one track 54 to 

25 another- 

The operation of the DFC processor 14 to 
compensate sequential virtual addresses for defects in the 
disk media 50 is fiowcharted in FIG-.. 8- When the DFC 
processor 14- receives indication that job execution is 

30 to cross from one track 54 to the next track 54, as 

indicated by block -47, the DFC processor 14 .increments the 
real address of the one- track 54, which is stored in the 
IVA 20 as a result of the preceding translation process, by 
one, and" stores- this value back in the IVA 20, as indicated 

3 5 by the block 48. As shown in block 49, the DFC processor 
14 then checks whether the address contained in the IVA 20 
is a valid address, that is, whether the IVA address is 
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exceeded by the_real address of the last storage location 
in the disk - media 50 which is available for use loy a job. 
If the IVA address is- -invalid, the DFC processor 14 aborts 
the job, as shown in block 67 , and sends a message to the 
5 originator of the job informing it thereof-. 

If the IVA address is valid, the DFC processor 14 
undertakes the translation thereof into a real address of 
the next defect-free track 54, The DFC processor 14 
compares the contents of the IVA 20 with the address of a 

10 defect -pointed to by the contents £ of the defect table 

pointer J12 to -determine if they are equal, as indicated *hy 
block 63. If they are equal, the track 54 addressed by the 
contents of- the IVA 20 is impacted by the defect pointed to 
by the pointer .3.2 , and the track 54 is defective and raust 

15. be skipped . Fursuant to this goal, the DFC processor 14 

incr^m^nts the ccrxents I? cf the pointer 32 by one to point 
it to the address of the next defect in the defect table 
24a , as indicated, by block 69. The DFC processor 14 then 
repeats the operations indicated by the block 43, 

20 incrementing the contents cf the J[VA 20 by one to skip the 
defective track 7 54. The DFC processor 14 again checks the 
validity- of the IVA acaTress, as 'shown by the block 49, and 
if the address is valid compares the IVA address with trie 
address of the defect pointed to by the pointer 3 2, to 

25 determine whether this track 54 is defective as well. The 
. operations indxeated by the. blocks' 43-49 and 67-69 are 
repeated by .the DFC processor 14 until either -the- IVA. 
address is found invalid end the job is aborted at block 
67, or a track 54 is found at block 68 which is not 

30 .defective. 

When a defect-free track 54 is found, the IVA 
address becomes the real address (RA), as indicated by the 
-block 58, and the DFC processor 14 stores the real address 
of this good track 54 in the r<=al address 34 entry of the 
3 5 AJT 25a. (see FIG. 4) . 
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Typically, the execution of the above-descr ibed 
routine by the. J)FC .processor 14 is- -so fast with respect to 
the speed of rotation of the disk media 50 that the real 
address of the good track 54 will have been determined 
5 before the starting point - the first sector 56 - of the 
desired good, track 54 will have passed the associated head 
57 • Conseq.uen.tly, a delay of one rotation of the disk 
media 50 n^eed not typically be incurred in accessing the 
good track 54", and this track 54 can be accessed: by the DFC . 

10 processor 14 by merely causing that track's associated head 
57 to be activated. ^ -exception to this rule arises when 
the good track 54 lies on a. cylinder 55 different from the 
cylinder 55 on which the previous good track 54 lies. . In 
the latter case, repositioning of the heads 57 by the. head 

15 positioning and selection circuitry 52 is required. 

In consequence thereof, the DFC processor 14 
determines whether the accessing of the same or a different 
cylinder 55 is called for, as indicated by block 77. If, 
the same cylinder 55 as was acce-ssed .before is being 

20 accessed, the DFC processor 14 the routine of FIG. 8 by 

directing the circuitry 52 to switch heads 57,. as indicated 
by -block 73-. The DFC processor ;14 can then immediately 
access the desired track 54. 

However, if a different cylinder 55 from the one 

25 accessed before is being accessed, the DFC processor 14 
ends the routine of FIG.. 8 by directing the head 
positioning and selecting circuitry 52 (see FIG. 2) to seek 
out this track 54, as indicated by block 59. When the 
circuitry 52 gives an indication to the DFC processor 14 

30 that seeking of the track 54 is completed, the DFC. 

processor 14 can continue-. execution of the job on this 
track 54. 

Following- .the completion of the job and the 
sending 'of. an acknowledgement thereof "to the originator of 
35 the job, the DFC processor 14 becomes ready to run a new 
job on the disk 13a. 
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Subsequent to the creation of the manufacturer's 
table 21, new defects may '.appear in the disk pack 50. When 
the DFC processor 14 encounters -a new defective location, 
one whose address doe's- not appear in the defect table 24a, 
5 the DFC processor 14 i~s_ caused to execute the new defect 
handling routine diagramed in flowchart form in FIG. 9- 
When che DFC processor 14 encounters- the new defective 
location, as indicated by block 60, the real address of 
this location resides in the IVA 20 (see FIG. 4} as a - 

10 result, of the last translation process-.. -The DFC processor 
14 compares ^tha address of the newly tound defective 
location with the contents of an entry of the AJT 25a which 
is- referred to as a temporary storage, for new detects 
(TSND) 35, as indica-ted by block 83, to determine whether 

15 the new defect has been e-ncountered before* 

If the - new defect has not "been encountered 
before, the DFC processor 14 takes the address of the newly 
found defective location from the IVA 20 and stores it in 
the TSND 35, as indicated by block -84% The storing of the 

20 IVA address in the TSUD 35 destroys the previous contents 
of the TSND 35 . The DFC processor 14 'also sends and 
indication to the originator- o£ ithe job that the job ccula 
not be completed because a defect was encountered, as shown 
in block 83. The DFC processor 14 then waits for a_ 

25 response from the job originator, as indica-ted in block 39. 

In this "illustrative example-, the job originator 
directs the DTC processor 14 to_reattempt the execution ot_ 
the 30b wbach encountered trie new detect, to malce sure that 
what appeared before to be a detect was not merely a- 

30 transient phenomenon. If the detect does not reappear, tne 
DFC processor 14 executes the job In a conventional ma-nner . 

If, however, the DFC processor 14 again 
encounters the detect., it is again caused to enter the 
routine of FIG. 9 at the block 8U. The DFC" proces"sor 14 

3b again compares the address ot the new detective location 

with the contents of the TSND 3b, as indicated by block BJ. 
This time the comparison does- proauce a match, indicating 

f OMPI__ N 
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that the detect has been encountered previously. As shown 
in block 85/ the DFC processor 14 res.ponds_±jo thxs 
condition by transferring the address ot the detective 
location from -the temporary storage for new detects (T'SNDJ 
5 35 in the AJT 25a into a temporary list of new detects 
( TLiND } 23 which is located in the. disk 13a on the second- 
track 54Y ot the last cylinder 55 (see JETG. 3). The "DFC" 
processor 14 overwrites the address of the de-fect in the 
temporary storage for new defects 3 5" with the phantom - 

10 address, as shown in block 86, and raises the new defect 
found ( NDF ) .flag 30b in the flags 30 ot tire -AJT 25a, as 
shown in block 37. The DFC processor 14 again sends an 
indication to the originator of. -the job that the job could 
not be. completed because a detect was -encountered, as shown 

15 in the block 8S, and waits for a response from the job 
originator, as indicated in the- block 39. 

A decision is maae by the- originator o±- the job 
regarding the cnticality or the job to system operation-, 
and the. the DFC processor 14 is advis-ed tnereot by the job 

20 originator. It the job is not considered to be- critical, 
the DFC processor 14 is directed to continue with the 
execution of other jobs. The execution of other jobs may 
result in additional entries being made in the TL.ND 2J. 
It, however, the job is found to be critical according to 

25 some predetermined criterion, the DFC proce-ysor 14 is 

directed to abort all job processing operations, and the 
disk 13a is taken out of service. 

When the disk 13a is taken out of service, i .-e . , 
when jobs cease to be run on the disk t3a f . tn~e DFC 12 may 

30 be commanded by the system to update tna~ updated detect 
table (UDT) 22 of the disk 13a (see FIG. 3). This is 
indicated by block 90 of FIG*. 10, which diagrams in 
flowchart form the updated de.fe.ct table update routine of 
the DFC processor 14. The DEC processor 14- enters the 

35 updated defect table update routine and responds to the 

command by clearing the valid defect table (VDT) flag 30a 
of the AJT 25a (see FIG. 4), as shown in blcck 91. The DFC 
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proctssor 14 then retrieves the contents of the updated 
defect table 22 and of the temporary list of new defects 
(TLUD) 23 from the disk 13a, as shown in block 92. The DFC 
processor 1-4 incorporates the new defect -information into 
5 the contents of the updated defect table .22..- inserting the 
new defect information between the updated defect table 22 
entries to preserve the proper sequential order of the 
defect addresses and thus forming a new ..ordered list of 
addresses of defective tracks , as shown in block 93. The 

10 DFC processor 14 then stores the updated information back- 
in the updated defect table 22 and clears^ the temporary *. 
list of new defects 23 , as shewn in block 94. Thereafter 
the DFC processor 14 clears the new defect found (InDF) -fl-ag- 
30b in the AJT 25a, as shown in block 95, and then exits 

15 the updated defect table update routine, -as shown in 

block 96. The disk 13a is again ready .for being brought 
back into service. 

Of course, it should be understood that various 
changes and modifications to the illustrative embodiment 

20 described above will be apparent to tho*se skilled in the 
art. For example, only a sector and riot a whole track may 
be treated as being unusable and defective as a result of 
the existence of a defect, therein. Or the inventive scheme 
may be utilized in conjunction with a. storage medium other 

25 than a disk, for example a tape. Such changes and 

mcdif ica-cions can be made without departing from the spirit 
and the scope of the invention and without diminishing Its 
attendant advantages. It is therefore intended that all 
such changes and modifications be covered by the following 

30 claims. 
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what is claimed is: 

1. Method of accessing storage media having 
addressable locations and having a table of addresses of 
defective locations associated therewith, comprising the 

5 steps of: 

obtaining an address for accessing of a location- 
in the storage media; 

consulting the table to determine defective 
locations that impact the obtained address; 
10 compensating the obtained address for the 

defective locations that impact the obtained address; and 

accessing the storage media location designated 
by the compensated address. 

2. Method of accessing storage media having 
15 addressable locations, comprising the steps of: 

constructing, a table of addresses of defective 

locations; 

obtaining an address for accessing of a location 
in the storage media; 
20 consulting the table to determine defective 

locations that impact the obtained address; 

compensating the obtained address for the 
defective locations that impact the obtained address; and 
accessing the storage media location designated 
25 by the compensated address. 

3. Method of accessing storage media having, 
addressable locations and having a table of addresses of 
defective locations associated therewith, comprising the 
steps of : 

30 obtaining an address for accessing of a location 

in the storage media ; 

consulting the table to determine which defective 
locations impact the obtained address; 

compensating the obtained address for the 
35 impacting defective locations if at least one defective 
location impacts the obtained address; 
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accessing the storage media location designated 
by the compensated address if at least one defective 
location impacts the obtained address; and 

accessing the storage media location designated 
5 by the- obtained address if no defective locations impact 
the obtained address. 

4. Method of accessing storage media having 
addressable locations, comprising the steps of: 

constructing a table of addresses of defective 

10 locations; 

obtaining an address for accessing of a location 
in the storage media; 

consulting the table to determine which defects 
impact the obtained address; 
15 compensating the obtained address for the 

impacting defective locations if at least one defective 
location impacts the obtained address; 

accessing the storage media location designated 
by the modified address if at least one defective location * 
20 impacts the obtained address; and 

accessing the storage media 'location designated 
by the obtair.ed address if no defective locations impact 
the obtained address - 

5. The method of claim 2 or 4 wherein the step 
25 of constructing the table includes the steps of: 

retrieving from. the storage media information on 
the sites of defects; 

converting the site information into a list of 
addresses of: defective locations; and 
30 storing the list in memory means to form the 

table. 

6-. The mtthcd of claim 2 or 4 wherein the step 
of constructing the table includes the steps of: 

retrieving from the storage media information on 
3S the sites of defects; 
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converting the sits information into a list of 
. addresses of defective locations; 

storing the list in a predetermined portion- of 
the storage media; and 
5 selectively transferring the list from the 

predetermined portion into rapidly accessible memory means 
to form the table. 

7. The method of claim 6 wherein the step of 
storing the list is preceded by the step of: 
10 appending to the list an address indicating the 

end of the list. 

8 The method of claim 2 or 4 wherein the step 
* of constructing the table comprises the steps of: 

retrieving a list of addresses of defective 
15 locations from a predetermined portion of the storage 
media; and 

transferring the list into rapidly accessible 
memory means to form the table. 

9. The method of claim 8 wherein the step of 
20 retrieving the list includes the step of: 

retrieving an address included in the list 
indicative of the end of the list. 

10. The method of claim 1 or 2 cr 3 or 4 wherein 
-the step of ccnsiaiiiing the table includes the steps cx: 

25. selecting an a-ddress from zhe table; and 

comparing the selected address with, the obtained 
address to determine whether the selected address impacts 
the obtained address. 

11. The method cf claim 1 cr 2 or 3 or 4 wherein 
30 the addresses in the table are ordered and v/herein the step 

of consulting the table includes the steps of: 
selecting an address from the table; 
accessing the table to obtain the selected 

address; 

35 comparing the selected address with the obtained 

address -to determine whether che selected address impacts 
the obtained address; and 
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repeating the preceding two steps for selected 
addresses selected in their order in the table while the 
selected address impacts, the uncompensated addres-s. 

12. The method of claim 1 or 2 or 3 or 4 wherein 
5- the step of compensating the obtained address comprises the 

step of .shifting the obtained address by the lumber of 
impacting defective locations. 

13. The method* of. claim; 1 or 2 or 3 or 4 wherein 
the step of compensating the. obtained address comprises the 

10 step of incrementing the obtained -address" by the number of 
impacting detective locations. 

14. The method, of claim 1 or 2 or 3 or 4 wherein 
the addressee- in- the table are ordered _and wherein the step 
of consulting the table- comprises the step— of 

15 determining the number of addresses therein which 

do not exceed the obtained address. 

15- The method of claim 1 or 2 or 3 or 4 wherein 
the addresses in the table are order-ed, and_ wherein the 
steps of consulting the table and of -compensating the 
20 obtained . address- comprise the steps of j:. 

selecting the first address "from the table; 
accessing the table to r obtain the selected 

address; 

comparing the selected adcress with the obtained" 
2b address to determine v/hether the selected address exceeds 
the obtained address; 

sieJLecting the next-adlir ess from the table and" 
returning to the step of "accessing the table when the 
selected address, dees not exceed the obtained address-, to 
30 determine the number of. addresses in the tabl-e- not 
exceeding the obtained address; 

incrementing the obtained address by the number 
and returning to the step of- accessing the table when the 
number is nonzero; and 
25 producing a compensated, address equal to the 

obtained- address. 
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